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Abstract. The quantum mechanical propagators of the linear automorphisms of the 
two-torus (cat maps) determine a projective unitary representation of the theta group 
Tg C SL(2,Z). We prove that there exists an appropriate choice of phases in the 
propagators that defines a proper representation of Tg. We also give explicit formulae 
. for the propagators in this representation. 
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O ■ 1. Introduction 

The quantization of the hnear automorphisms of the two-torus (cat maps) was first 
developed by Hannay and Berry |[T^, who were able to determine the quantum 
propagators for the subgroup of SL(2, Z) defined by 



A={ll )GSL(2,Z) 



ab = cd = mod 2 



X 

• This set of matrices is often known as the theta group. It turns out that it is 
possible to associate to every element of SL(2, Z) a propagator |^ or quantum map, 
which is a unitary operator acting on a finite dimensional Hilbert space. However, 
the multiplication among propagators of different cat maps can be defined only if 
the quantization is restricted to certain subgroups of SL(2,Z), which depend on the 
periodicity conditions imposed on the quantum wavefunction (see, e.g. [H, 0)- It 
turns out that the theta group is the largest of these subgroups. 

An exact form of Egorov's theorem characterizes the quantum cat maps, which, as 
a consequence, are multiplicative up to a phase factor, i.e. 

Un{AB) = e^'''^^^'^'>UN{A)UN{B), A,BeTc SL(2, Z), (1.1) 
t Supported by a Royal Society Dorothy Hodgkin Fellowship. 
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where U n{A) denotes the propagator, F is a subgroup of SL(2, Z) and is the dimension 
of the Hilbert space in which 11^ (A) acts. In other words, the quantization determines 
a projective representation of F, which is sometimes referred to as Weil's representation. 

In their original paper, Hannay and Berry conjectured that the quantization of the 
cat maps is multiplicative in the theta group, i.e. it defines a proper representation. 



The importance of this property was emphasized by Kurlberg and Rudnick [rU|, who 
proved that if we restrict to the congruence subgroup defined hj A = I2 mod 2 for 
odd and A = I2 mod 4 for even, where I2 denotes the 2x2 identity matrix, then 
it is possible to choose the propagators so that the quantization is multiplicative. The 
purpose of this paper is to prove that there exists a choice of phases of the propagators 
U]\f{A) that determines a proper representation of the whole theta group. We also give 
an explicit expression for these phases. 

The multiplicativity of the propagators is strictly related to the existence of a set of 
unitary operators — known as Hecke operators in analogy with a similar phenomenon in 
the theory of modular surfaces — that commute with the map and among themselves. 
Indeed, it can be shown that multiplicativity implies the existence of these symmetries. 
Most of the mathematical properties of the quantum cat maps, like the degeneracy 
in their spectra, are due to the Hecke operators. Kurlberg and Rudnick [|1^ proved 



that the set of simultaneous eigenfunctions of a quantum cat map and of its Hecke 
symmetries (the Hecke eigenfunctions) become equidistributed in the semiclassical limit 
with respect to Liouville measure. They also obtained rigorous results on the value 



distribution and extreme values of a particular class of Hecke eigenfunctions fTL 
Furthermore, the Hecke operators are responsible for spectral statistics of a significant 
class of perturbations of the quantum cat maps that, although being consistent with 
distributions of eigenvalues of random matrices, do not belong to the universality classes 
expected from the symmetries of the classical dynamics p. 

The outline of the article is as follows. In section |^ the quantum cat maps are 
introduced and the main results are presented. The implications of the quantization 
defined in this paper on the structure of the Hecke operators are described in section 
Section H is devoted to the proof of multiplicativity for the theta group. In sections ^ and 
H we determine a choice of quantum propagators that defines a proper representation of 
the theta group. This will also give an alternative proof of multiplicativity. 

2. The quantum cat maps 

The cat maps are the linear automorphisms of the two-torus = M^/Z^. Their 
dynamics may be represented by the action of elements of the modular group SL(2, Z) 
modulo one. In other words, we consider the symplectic map 

z^A-z, z=(^^^^eT^, AgSL(2,Z). 

The torus plays the role of phase space, therefore the coordinates q and p are taken to 
represent the position variable and its conjugate momentum. 



On the multiplicativity of quantum cat maps 



3 



The action of A on can be interpreted in terms of the discrete time evolution 
of a dynamical system, thus the corresponding quantum dynamics is determined by a 
unitary operator UNiA). When |Tr(y4)| > 2, the dynamics generated by the classical 
map is hyperbolic. Since the phase space is compact, the Hilbert space TCn on which 
Un{A) acts is finite dimensional and may be identified with L^(Z/A^Z), where Z/A^Z is 
the ring of congruence classes modulo A^. The dimension of Tijv and Planck's constant 
are related via the condition 27Th = 1/N. (We refer the reader to appendix B for more 
details on the quantization of maps on the torus.) 

There are many standard ways of mapping classical observables / G C°^(T^) into 
operators Op^(/) acting on Hn- However, elements of SL(2,Z) cannot be quantized 
using these techniques because, although they are symplectic, they cannot be interpreted 
as a one-time flow of a Hamiltonian on [0. Therefore, they need an ad hoc 
quantization procedure. Since we are considering linear systems, it is natural to require 
that the quantum and classical evolution commute, or, more precisely, that an exact 
form of Egorov's theorem holds: 

Um{A)-' OpM)Un{A) = OpM oA), / G C°^{r). (2.1) 

An alternative way of understanding ( |2.1| ) is the following. The operator Opjv(/) can be 
expressed as a linear combination of elements of an irreducible representation {t,Hn) 
with a given central character x of a finite Heisenberg group H (see, e.g. []10|)- Because of 



the Stone-von Neumann theorem, there exists a unique isomorphism class of irreducible 
representations of H with central character x- Then, A G SL(2,Z) can be projected 
into an automorphism of H that fixes the centre, and thus the map r^(/i) = ri^h)^ 
with h E H, defines an irreducible representation {tai'Hn) as long as the two central 
characters are the same, i.e. = X- These two representations must be isomorphic. 
The intertwining operator Un{A) : Hn 'Hn from {t,Hn) to {ta.'Hn) is known as 
quantum propagator of A. Because of Schur's lemma, Un{A) is unique up to a phase 
factor. Many approaches have been developed to determine Un{A) IHI, |[ ||, |], [T0[| , 
which, because of ( |2.1|) , are all equivalent up to phase factors. 

The topology of the torus constrains the quantum wavefunction to be periodic up 
to a phase factor in both the position and momentum representations, i.e. 

i){q + mi) = e(miV92) V^(g) 

i,{p + m2)=e{-m2V^)i,{p), c^=('^MGT^ m=('"MGZ2, 



^2 J \ 1^2 

where e{x) := e^'^'^ and 

Elements of SL(2,Z) can be quantized only when (fi and <^2 are rational numbers and, 
given a 95 G Q^/Z^, the quantization is restricted to a certain subgroup of SL(2,Z) 
(see, e.g. p, |^, |^, 0). When cp = (0,0), then the maps that can be quantized belong 
to Tq. These restrictions are due to the constraint that the central characters x and 
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of the two irreducible representations {t,Hn) and {ja^'Hn) must be the same. The 
theta group has index three in SL(2, Z) and is the largest subgroup of SL(2, Z) that can 
be quantized once the periodicity conditions have been fixed, in the sense that when 
y> 7^ (0,0) the quantization is restricted to groups of higher index in SL(2,Z). In this 
article we shall consider only the case when = (0, 0), i.e. the wavefunction is exactly 
periodic in both position and momentum representations. 

It is easy to see that Egorov's theorem determines a projective representation of 
Tg. The aim of this paper is to prove that it is possible to define a proper representation 
of Tq. We have the following result. 

Theorem 2.1. For any positive integer N, there exists a choice of phases in the 
definition of the propagators U]\f{A) such that 

Un{AB) = Un{A)Un{B), a, Be Tg. (2.2) 

A choice of propagators that realizes \2.^) is the following. If 

"^±1 

then the propagator is the discrete Fourier transform: 

[U^{S^)^]{Q):=^ 4^^)^^ ^^^N. (2.3a) 

^ Q' mod N ^ ^ 

The parity matrix 

' -1 
-1 

has the obvious quantization 

[f/Ar(p)$](g) :=<f(-g), <^enN. {2.3b) 



p 



7/6 = 0, I.e. 



Tf = ( ° 1 , m = mod 2, 



" m 



m ±1 



then we have 



[UN{T^)^]{Q)■.= e(^^^'^^±Q), ^eUn. (2.3c) 



Similarly, if a = 0, i.e. 

=F1 w 

then we set 



W^={ °, 1 , w = Q mod 2, 



[Um{W^)^]{Q):=^ J2 e(^{wQ'-2QQ')'\m), ^ eHm. i2.3d) 

^ Q' mod N ^ ^ 
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In all the other cases we define 



J2 G(a,/3,7(g,gO) 



mod A'^ 



xe 



where h{a,b) and G{a,P,'y) are defined in equations ( ^-4) a'l^d (^79[ ) respectively. 
Formula ( |2.3^ ) needs a few words of explanation. Firstly, we have 

|e (sign(a6) — 1) /8) if a is even, 



h[a, b) := < 



\b\ 
\b\ 



(2.4) 



e (— sign(a6) \a\ /8) 



if a is odd. 



P 



where — is the Jacobi symbol (see appendix A for the definition and properties of 
\<1 J 

the Jacobi symbol) and sign(a;) is the sign function 



sign(xj 



The function h{a, b) is a phase factor which distinguishes definition (|2.3^) from the 
quantization that Hannay and Berry introduced in their original article [|12|. More 
precisely, Hannay and Berry's propagator is U™{A) = \^UN{A)/h{a,b). 
The term G (a, /3, 7(Q, Q')) is a normalized Gauss sum: 



1 


if X 


>0, 


-1 


if X 


<0, 





if X 


= 0. 



G(a,/?,7(Q,Q')) := 

. / I /i I 

k mod 1/3 

where a := Nha, [3 := 6', 7 := 2 {aQ' — Q) /{b,N) and {b,N) is the greatest common 
divisor of b and A^, which we shall always take to be positive. In the previous definitions, 
in (|2.3e} ) and in what follows we use the notation 

Na:=N/{a,N), a':=a/{a,N), 

N,:=N/{b,N), b' ■.= b/{b,N), 

Nd:= N/{d,N), d' ■.= d/{d,N), 

Nab := N/{{a, N){b, N)), := N/{{b, N){d, N)). 
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The sum ( |2.5| ) is different from zero only if a and (5 are coprime integers, 7 is also an 
integer and a(3 + 7 is even. G'(a,/3, 7) can be explicitly computed: 

\a\ 



e(-sign(a/5)(|/5|-l)/8)e 



213 



if a is even, (3 odd and 7 even. 



m 



\a\ 



e (sign(a/?) |a| /8) e 



2/3 



(2.6) 



if a is odd, /3 even and 7 even 



e (- sign(a/5) - 1) /8) e {-2a (4a\ \(3\f ^^(3) 



if a is odd, (3 odd and 7 odd. 

Here {p\q) denotes the inverse integer of p modulo q, where p and q are mutually prime, 
i.e. the only integer modulo q such that 

p {p\q) = 1 mod q. 

Moreover, the Euler-Fermat theorem gives 

{p\q) = mod g, 

where 0(g) is Euler's function, which is defined as the number of integers less than and 
mutually prime to q. (For a detailed explanation of (|2.5| ) and (|2.6| ) we refer the reader 
to 0.) 

It was pointed out by Hannay and Berry [|l^ that the Gauss sum ( p.5|) is invariant 

if 



Nba Nbd, 



{aQ' - Q) 



{dQ - Q') . 



(2.7) 



(6,iV)^" ^' {b,N) 

The reason is quite simple: if f{Q) is a function defined on Z/mZ, then the sum 

mod mfiQ) invariant if Q ^ IQ, where (/,m) = 1. The substitutions ( |2.7| ) are 
equivalent to replacing k by —dk in ( ^.5] ). Similarly, we have the equality 

h{a,b) = h{d,b), (2.8) 

which is proven in appendix C. 

It is straightforward to check that the operators ( |2.3c| ), ( p.3fc|) , (|2.3c|) and (|2.3fl| ) 
satisfy ( p.l| ); it was shown by Knabe and Degli Esposti 0] that the propagator 
introduced by Hannay and Berry |T^, and therefore also definition ( p.3^ ), obeys an 
exact form of Egorov's theorem. Thus, the quantization procedure that we gave defines 
a projective representation of Tg. In the following sections we will prove that it is proper 
representation. In section |^ we will show that the definitions of the propagators (2.3) 
depend only on the reduction of A modulo 4N. Therefore, since the projection 

TT : SL(2,Z) ^ SL(2,Z/4A^Z) 

is surjective (see, e.g. [0), formulae (2.3) also define a representation of the group 

a b 



r,(4iv) 



A 



c d 



e SL(2,Z/4A^Z) 



ab = cd = mod 2 



On the multiplicativity of quantum cat maps 



7 



There exist partial results in the direction of the first part of theorem |2.1| . The 
first goes back to Schur ||T^, who proved that when p is an odd prime, any projective 
representation of SL(2,Z/pZ) can be modified to give a representation. An analogous 
result was obtained in |I|. More generally, the same property holds for SL(2, Z/mZ) 
when m ^ mod 4 |T^, Q . Kurlberg and Rudnick proved that there exists a choice 



of propagators that defines a representation of the congruence subgroup 

A = l2 mod 2 for odd 



A = I2 mod 4 for even 



T{A,2N) = G SL(2,Z/2A^Z) 
Similar results can be found in |]. 

3. The Hecke operators 

The quantum cat maps are characterized by the existence of a group of commutative 
unitary symmetries known as Hecke operators. As mentioned in the introduction, these 
symmetries are responsible of most of the arithmetical properties of the quantum cat 
maps. Since theorem |2.1| has important consequence on the structure of such operators, 
we briefly introduce them and describe how they are related to the propagators defined 
in formulae (2.3). The proof of theorem ^]T| will be presented in the following sections. 
If two cat maps are equivalent modulo 2A^, then their quantum propagators differ 



by a phase factor. This property was already discovered by Hannay and Berry [|T2[ and 
is a direct consequence of formulae ( |2.6| ). Kurlberg and Rudnick's quantization is 
a map 

p : SL(2, Z/2A^Z) ^ U(A^), A ^ U^^{A). (3.1) 

So by construction, if A = B mod 2A^ then U^^{A) = U^^{B). Thus, multiplicativity 
implies the existence of Hecke operators. In fact, suppose that AB = BA mod 2A^, then 
we have 

U^^'iAB) = U^''{A)U^''{B) = U^''{B)U^''{A) = U^^'iBA), 

i.e. U^^{B) is a symmetry of U^^{A), even though A and B do not commute exactly. 

Kurlberg and Rudnick proved that the map (|3.1|) can be defined in such a way 
that p is a proper representation when restricted to the congruence subgroup r(4, 2A^). 
They also proved that given A G r(4, 2A^) the number of elements of r(4,2A^) that 
commute with A and among themselves is of order A^. 

We conclude by showing that the propagators defined in formulae (2.3) depend only 
on the reduction of A modulo 4A^ and therefore they define a proper representation of 
re(4A^). As a consequence, in this case the Hecke symmetries of a quantum cat map 
Uiy{A) are those Un{B) such that 

AB = BA mod 4A^. 
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The order of the group of Hecke symmetries of a given Un{A) is of order also in this 
case. This follows directly from Kurlberg and Rudnick's result, which implies that the 
number of equivalence classes of matrices modulo AN in 

r(4) = {Ae SL(2, Z)\A = l2 mod 4} 

that commute modulo AN among themselves and with a given A is of order N. Since 
r(4) is of finite order in Tg, the same statement holds in Tq. It is worth noting that 
the reduction modulo AN in this respect is essential, because the only matrices that 
commute exactly with A G SL(2,Z) are P and the powers of the primitive matrix of 

It also is important to point out that if there exists a choice of phases in the 
definition of the propagators such that 

Un{A)Un{B) = Un{B)Un{A) 

then Un{A) and Un{B) commute for any choice; this is not the case with the 
multiplicativity property (p.2|). 

Finally, we have the following. 

Corollary 3.1. The propagators Un{A) defined in formulae (2.3) depend only on the 
reduction of A modulo AN. 

Proof. It is trivial to see that the propagators ( |2.3c| ) and ( p.SdD are invariant if 
m I— i> m + ANk and w ^ w + ANk' . Now, suppose that A = B mod AN and Un{A) and 
Un{B) are of the form ( p. 3^ ). We have 

A = B + ANM = B{l2 + ANB-^M), (3.2) 
where M is a matrix with integer entries. The propagators of both sides of ( p.2|) are 

Un{A) = Un{BC) = Un{B)Un{C), 
where C = I2 + ANB~^M. We know that 

[UN{C)^]{Q)=e{fi)<l>{Q), ^eUN. 
The phase factor e(/i) can be determined directly from ( |2.3^) and ( p.4|) : 

e(/i) = /i(a, h) i-W^ e(sign(a6) \a\ /8) = [-^r^ , ^=(ll 



Now, since \a\ = ±1 mod AN, from property ([A.2|) of the Jacobi symbol we have 



1. 

□ 



^0 e SL(2, Z) is primitive if Aq = A'', Ae SL(2, Z), implies k = 1. 
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More generally, using ( |2.6| ) one can show that if 



then 



A=( ^""^^^^ ° )mod4iV, (a,4iV) = l, 



Corollary |3.1| then follows immediately. It is also important to point out that if 
A = B mod 2N, then 

f N \ 

However, since \a\ = ±1 mod 2N, the Jacobi symbol I — — — is not necessarily one. 



4. Relations and multiplicativity for Te 

Given an abstract group F, it is always possible to choose a subset 
G' = {^i,^2,...,^n, •••}, GcT 

such that each element of F can be written as product, or string, of a finite number of 
Qi, i.e. V/i G F, /i = aia2 ■ ■ ■ o-r, where aj = gl and e = ±1. We call G a set of generators. 
The cardinality of G may be finite or infinite; the groups that we are concerned with 
are all finitely generated. 

It is clear that if we choose appropriately a set of generators of Tq and then we 
understand how their propagators behave, we may be able to make some progress on 
the multiplicativity properties of arbitrary elements of Tq. Indeed, knowing a set of 
generators, say G = {gi,g2, ■ ■ ■ ,gn}, one might be tempted to think that if the UN{gi) 
obey ( p. ID and we define 

U^iA) = UNiai---ak) = UN{ai)---UNiak), aj = g-, e = ±1, (4.1) 

then multiplicativity would be automatic. This would be the case if F^ were a free group, 
i.e. if no relations existed among the generators or, in other words, if each element of 
Tg could be written in a unique way as a finite product ai ■ ■ ■ a^fl, each aj being some 
g^, where e = ±1. However, in general a given A G Fg can be written in many different 
ways as product of generators and one must check that such relations hold among the 

UN{gi) too. 

The main result of this section is the following. 

f More precisely, this statement is true only for reduced words, i.e. words where no pair ajaj-f-i, 
j = 1, . . . , /s — 1, is of the form glg~'^ ■ 
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Theorem 4.1. The group Tq is generated by the set of matrices G = {S~^ , P,T^} , 
where 

The only relations among S'^,P,T2 are 

p2 = s+^P = I2, S+P = PS+, T+P = PT+. (4.3) 

Furthermore, if Un{S^) , Un{P) and Un(T.^) are given 
then the following relations hold: 



N, 



Un{PY = 1 

t/^(5+)2f/^(p) = u, 

t/^(5+)f/^(p) = f/^(p)f/^(^+), ^ ■ ^ 

UNiT+)UN{P) = Un{P)Un{T^). 

This theorem automatically gives Un{AB) = Un{A)Un{B) once Un{A) is defined 
according to (|4.1|) . However, Un{A) is given implicitly as product of propagators of 
generators and this may be inconvenient in applications. We shall address this issue in 
sections |] and ||. 

The statement that G = {S^, P, T2} is a set of generators of Tg with relations (|4.3| ) 
is a direct consequence of well known results in the theory of modular forms (see, 
e.g. [0). However, since it is fundamental to our work, we shall provide a complete 
proof. The last part of the theorem can be easily checked by direct multiplication. 

We begin by proving that and T2 generate Tq. Then, since S^'^ = P, G is also 
a set of generators. 

Lemma 4.2. The matrices T2 and are a set of generators ofTg. 

Proof. The proof consists of showing that by successive multiplications from the right 
by T^2 ^^^d S"^ an arbitrary matrix A ^Tq can be reduced to either T^2 "S*^. 

Let us consider first the two cases when 6 = and 6 = ±1. Firstly, suppose that 
6 = 0, i.e. A = T^ but m 7^ ±2. li A = T~ then by applying P = S^'^ we obtain Tj'm- 
Clearly, A can be reduced to by repeated multiplications from the right by T±2- If, 
instead, 6 = ±1, repeated applications of T^2 "W'ill reduce A either to S"^ or to a matrix 
of the form 

W^= (^^ ^\ w = mod 2. (4.5) 



By multiplying ( |4.5| ) from the right by 5*^, the resulting matrix will have 6 = 0. 

Suppose now that |6| > 1. If \a\ < |6|, we multiply A from the right by S"^, so 
that \a\ > |6|; next we apply appropriately T^2 until \a\ < |6|; we then apply S"^ and 
repeatedly multiply A by T^2 until \a\ < |6|, and so on. Since the elements of A are 
integers, this procedure will stop after a finite number of steps when a = 0. Then A is 
of the form (O). □ 
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The relations ( |4.3| ) can be verified straightforwardly by matrix multiplication. 
To complete the proof of theorem |4.1| we only have to check that no other relations 
independent of ( [4 .31) exist, i.e. ifW = aia2 ■ ■ - a^ = I2, where either G G or E G, 



then W can be mapped into the void word by repeated applications of 

Let us consider the quotient group PTg = Tg/A, where A = {I2, P} is the centre of 
Tg and the kernel of the homomorphism a : Tg ^ P^e- Let us denote 

S = aiS^), T, = aiT^). (4.6) 

Clearly S and T2 generate PTg and a maps the relations ( [4.3|) into S"^ 
proceed in two steps: firstly, we prove that 



1. We now 



pr. 



S,T2 



(4.7) 



Secondly, using ( [4.7| ), we show that (|4.3| ) are the only relations in Tg. 
Let us introduce the groups 



r(2) = {AG SL(2,Z)|A = l2mod2} and Pr(2) = r(2)/A. 

It turns out (see, e.g. ||T6[) that Pr(2) is a free normal subgroup of PTg of index two 
generated by 



T2 and T2 
Furthermore, we have 

PTg = pr(2) 



Because of ( [4.8|) , proving 



SPT{2). 

) is equivalent to showing that 



5,T2,T 



= 1, ^T2^T2 = 1 



(4.8) 
(4.9) 

(4.10) 



each word 



PPe = 

Now, we have PF^ = {S,T2,T2)- Therefore, by 

W = aia2---ak (4.11) 

±1, can be mapped by a certain set of relations in 



of the symbols S*", T| and Tg, e 
PTg into a string 

W 



a'ia'2 



(4.12) 



where either W is a sequence of the symbols T| and or a word where a\ = and 
■a^ is a string that does not contain S"*^. Since PF(2) is a free group, there are 



2^3 



no relations between T2 and T2, therefore ( |4.10|) and 
following. 

Lemma 4.3. The map W ^— W is achieved by the relations 



are a consequence of the 



ST2ST2 



(4.13) 
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Proof. Using S*^ = 1 any word W can be transformed into a string where 5* appears 
only with exponent one. Next, using both relations ( [4.13| ), all the sequences of the form 



...ST^^'^S---, ■■■ST^" S---, em,en = ±l, m,neZ+ (4.14) 

can be turned into powers of T2 and T2. Suppose now that only an even number of Ss 
are left into W . Then, we break W into strings of the form 

■ ■ ■ ST^^'-^Tr" ■ ■ ■ r^-'^S ■ ■ ■ , e^, e„, e, = ±1, m, n,p G Z+. (4.15) 

Such sequences can be transformed into powers of T2 and T2 by inserting S*^ between 
each pair T2™™T2"". The resulting word W does not contain 5*. Instead, if W contains 
an odd number of S's, the transformation ( [4. 15|) will leave only one S in W . Now, either 



S is the first symbol, in which case we stop, or W begins with a string of the type 

The symbol S can then be moved in the first position by multiplying the word by S"^ 
from the left and by inserting S*^ between each pair T2"''^TI"^ . □ 

We now have left to show that no other relations except (|4.3|) exist among S*"*", P and 
T2 ■ Since P commutes with both and T2 , the only other possible relations must be 
of the form 

rj.+ e^rup ^ ^ ^ ^ ^+ (4.16a) 

Paia2 ■ ■ - Ofc = I2, (4.16&) 
a']^a2 ■ ■ ■ a'. = I2, (4.16c) 

where aia2 - ■ ■ and strings that contain both and T2 but not P. 

Now, T2 is of infinite order; this excludes relation ( [4.16a|) because, together with 



P^ = I2, it would imply that is of finite order. Relations of the type (|4.16£| ) 
and (|4.16c|) are excluded because their images under the homomorphism a : Tg ^ PTg 



would be relations in FTg involving S and T2. This completes the proof of theorem 141 . 
5. The choice of propagators 



Theorem [4.1| says that there exists a choice of phases in the definition of the propagators 
such that 

Ur,{AB) = UN{A)UN{B), A,Bere. (5.1) 

The quantum map Un{A) for arbitrary A ^ Tg is then given as a product of a certain 
finite sequence of Un{T^2) t^Ar(5'^). Our goal is to prove that the propagators (2.3) 
are equivalent to such a product. This will be the aim of this section and section ^ 

Our strategy will be to prove that multiplicativity holds if any of the propagators 
(2.3) is multiplied either from the right or from the left by any of Un(T^2) Un{S^). 
This will imply the equivalence of definitions (2.3) and (|4.1| ), and will provide an 
independent proof of ( |5.1|) . 
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It is a straightforward exercise to check that if we multiply any of the operators 
(^) and ( p:3dD from the left and from the right by UjviT^^) and f/^(5±), 
then multiplicativity holds. Thus, it remains to be proved for the subset of Te such that 
Un{A) is of the form (|23^ , i.e. 

M = {AeTe\a^O,b^O}. 

The product of A e M with one of the generators of Tg may not belong to M. However, 
it turns out that we need to check multiplicativity only if the product of A with a given 
generator still belongs to M. For example, let us suppose that AT^ = S*^. Then we 
have 

U^{AT^)U^{T^J = f/^(5±)f/^(T±„) = U^{A), 

which implies 

U^iAT^) = Ur,{A)UN{T^). 

Moreover, it turns out that if multiplicativity holds if A is multiplied from the right 
by the generators of Fg, then it also true when A is multiplied from the left and vice versa. 
For example, let us consider S^. Since {S^A)~^ = A^^S^ and Un{A~^) = Uiy^A)"^, 
which can be verified directly from definitions (2.3), we obtain 

U^iS^A)-' = Uj,iA-'S^) = UNiA-')UN{S^) = iUNiS^)U^iA)r\ 

which implies 

Un{S^A) = Un{S^)Un{A). 

An analogous argument applies to T^2- 

Proving multiplicativity for is quite straightforward. We need to show that 

Un{T^2A) = Un{T^2)Un{A), AT^^AeM. (5.2) 

We now apply both sides of the above equation to the Kronecker delta function 6o{Q) 
(see appendix B for the definition of S^{Q)) and evaluate their images at Q = 0. Since 
the first row of A is not affected by the multiplication by T^2j immediately obtain 

[Um{T^2A)So] (0) = V(6,iV)%, b)G{N,a, b' , 0) (5.3a) 

and 



[UNiT^2)UNiA)So] (0) = ^/ib,N)hia, 6)G(iV,a, b', 0). (5.36) 

Since the propagators Uiy{A) form a projective representation of F^, equations (5.3) 
imply (|53). 

Proving multiplicativity when the generators are is more involved and will be 
dealt with in the next section. 
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We now show that 

Un{AS^) = Un{A)Un{S^), A,AS^ e M. (6.1) 
We shall discuss the proof of (|6.1| ) only for 5*^, since 

AS- = -AS+, A,AS-eM. 

Let us consider the two disjoint subsets 

K^ = [Ae M \ A = S+ mod 2, AS+ e M} , 
Lr = {A G M I A = I2 mod 2, AS+ G M} . 

Clearly Kji = -LrS""*" and Lr = KYiS~^. Thus, if ( |6.1|) holds when A G K-^, it is also true 
if A G Lr. In fact, suppose that A G Lr, then we have B = AS^ G Kr and 

Ur,{A)Ur,iS+) = Ur,{BS-)Ur,{S+) = Un{B) = Un{AS+). 

Therefore, we need to prove ( |6.1|) only for A G Kji. 

As in the previous section, we shall check multiplicativity by applying both sides of 



equation ( |6.1| ) to 5y{Q). The integer z/ and the value of Q at which the image of 5u{Q) 
will be evaluated will be chosen appropriately in order to make the algebra simple. 
We have three different cases to consider: 

• Na is odd and a' is even; 

• Na is even and a' is odd; 

• Na and a' are both odd. 

6.1. Case 1: Na odd and a' even 

The appropriate function to use in this case is So{Q). Let us first apply it to the left-hand 
side of (|6.1|). We easily obtain 





a' 




Nab 


b' 





[UNiAS^)So\{0) = ^/i^, 

\\b\ 

where we have used {b, N)'^ = 1 mod 8. 

The term [Uiy{A)UN{S^)6o] (0) needs some more work. The action of U{A) on a 
vector $ G T^AT is given by 

[UN{Am (Q) = 7=^(^) (^^^|^)e(sign(a6) (|6| - \b'\) /8) 



X 



^^^1 AT ^ ' 



Q' mod N 

(b,N)\(aQ'~ Q) 



aN,(HNMi'\f ^^^^^ 3^ 



2b' V iP,N) 
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The condition ad — be = 1 implies that a and b are mutually prime and that 
d = {a\ \b\) mod Moreover, we have 

{aNh\ \b'\) = rfAr,('^(l''l)-^) mod |&'| , (6.4a) 

{b'\N,) ^ ^ ^ ^ mod m. (6.46) 

Using the above congruences and replacing ^{Q) by [Un{S^)6o] (Q), equation ( |6.3| ) 
becomes 

[U^{A)U^{S^)So] (0) = 4rf^) f^^W^V(«ig^(«^) (1^1 - 



Nb \ \b\ 

E ef-^(m)a'g^y (6.5) 



X 

Q mod Ni, ' 

Since the above Gauss sum does not depend on the choice of the representative in 
the equivalence class of {b'\Nb), we can choose sign[(5'\A^fe)] = — sign(6). This is also 
consistent with ( |6.46| ). The sum in ( |6.5D now becomes 

[U.iA)U.iS^)6.] (0) ^ V^(^) (^^) (^^^^ 

xe (sign(a6) (|6| - \b'\ + Nab - 1) /8) . (6.6) 
The above equation is then transformed into (|6.2| ) by using the equality 
-sign(6) \a'\{b'\N,) 



Nab 


a' 






b' 





( 


a' 




V Nab 


b' 


J 



Nab 

j-]e{- sign(a6) {Nat + Nat \b'\ -\b'\- 1) /8) . 



6.2. Case 2: Na even and a' odd 



We shall follow the same technique as in section p7l\ . The evaluation of [Un{AS^)6o] (0) 
is straightforward: 

[U^{AS^)5o] (0) = v/(^(^J^^ (^Jy£dp_y (sign(a6) (|6| + \a'\ - 1) /8) . (6.7) 

The computation of [Un{A)Un{S~^)6o] (0) does not differ from the previous case until 
equation (|6.6| ), which now becomes 

[UMS^M (0) ^ (^) 

xe (sign(a6) {\b\ - \b'\) /8 + {b'\Nb) a'/8] . (6.8) 

As in equation (|6.6| ), we have chosen {b'\Nb) so that sign [(6'\Ai'f,)] = — sign(6). 
Rearranging the Jacobi symbols gives 

Nab \ f NnhWW f Nab 



Nab 


a' 






b' 





Nab 


b' 






a' 





-sign{b)\a'\{b'\Nb) J V W\ J\-b'{b'\Nb) 
xe (- sign(a6) (|a'| - \a'\ - \b'\ + 1) /8) . 
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Finally, the equality of the right-hand sides of equations ( |6.7| ) and ( |6.8| ) follows from 

which can be obtained directly from property ( |A.2| ) of the Jacobi symbol. 



6.3. Case 3: Na odd and a' odd 

If we chose So{Q) in this case too, the sum ( |675D would be zero. Now the appropriate 
choice is S (aM) (Q) . We have 



UN(AS^)6ia,N)] (0) = y^ia,N) 



\b\ 



Nab 


b' 






a' 





xe(sign(a6) + \a\ - 1) /8) e 



b' 



iN 



ab 



W\mab) ■ 



(6.9) 



On the other hand, the computation of the right-hand side of equation ( |6.1| ) leads 



to 



UN{A)UN{S^)5ia^ (0) = ^{a,N) 



Nab 


a' 






b' 





sign(6) \a'\ {b'\Nb) 



N 



ab 



xe (sign(a6) - + Nab - 1) /8) e --—b' (a'\iV,,) 42'^(^-) . (6.10) 



IN 



ab 



Using 



Nab 


a' 






b' 





N„, 



Nab 


b' 






a' 





e (sign(a6) (|6'| + \a'\ - Nab) /8 - a b' Nab/8) 



equation ( 6.101 ) simplifies to 



f/^(A)t/^(5+)5^1 (0) = x/KAO 



8N 



b' {a'\Nab) 42'^(^'"') 



ab 



X 



f 


a 






( Nab \y 


\ 


\ VA J 




a! 





e (sign(a6) (|6| + |a'| - 1) /8 - ab' Nab/8) . (6.11) 



Since {b',8Nab) = 1, the equality of the right-hand sides of equations (|6.9| ) and (|6.11| ) 
follows from the congruence 

ia'\8Nab) = ia\Nab) 4'^(^»^) + a'N^, mod 8Nab, 

which can be easily proved using the Chinese remainder theorem. 
The proof of theorem ^]T| is now completed. 
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Appendix A. Some properties of the Jacobi symbol 



In this appendix we present the definitions and main properties of the Legendre and 
Jacobi symbols. For a more complete exposition the reader should consult a book on 



elementary Number Theory (see, e.g. [jT3 



Let p be a prime greater than 2 and g G Z. The Legendre symbol is defined by 

1 if 3x G Z/pZ I = g mod p, 

— 1 if^a;GZ/pZ|x^ = g mod p, 
if p \ q. 

The Legendre symbol has the following properties. 



(i) 



p 



m 



-1 



I.e. 



p 

-1 
p 



p 

1 and 
1 

-1 



Q2 

p 

q + p 
p 



and 



P1P2 



for p = 1 mod 4 
for p = 3 mod 4, 



(iv) 



e(±(p-l)/4), 
1 



p 

which can be written 
2 



-1 



for p = ±1 mod 8 
for p = ±3 mod 8, 



— J =e(±(p2-l)/16), 
(v) if p and q are both prime and greater than 2, then 



or equivalently 



if p = q = 3 
otherwise, 



— — =e(±(p-l)(g-l))/8). 
q J \ p ' 



Pi 



P2 
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Property (v) is known as the quadratic reciprocity law. The sign in the arguments of the 
above exponentials is obviously arbitrary. We make extensive use of this simple fact in 
this paper. 

Let r be an odd positive integer and g G Z. Let r = piP2 ■ ■ - Pn where the Pi are 
(not necessarily distinct) primes. The symbol 

-L\ .= ( JL^i ( JL^i ... ( JL 

r ) ' \Pl )\P2 J \Pn 

is called the Jacobi symbol. 

Properties (i) and (ii) trivially extend to the Jacobi symbol. Also (iii-v) apply to 
the Jacobi symbol (for reciprocity both numbers must be odd and positive). This follows 
from the congruences 



n 



Erk-i rir2---r„-l 
= mod 2, 
9 9 ' 



k=l 



2 



— = mod 2, 

8 8 

k=l 

where ri, r2, . . . , r„ are odd integers. 

Let q and r be positive odd integers and r = ±1 mod 4g. Using the reciprocity law 
and properties (ii) and (iii) one easily obtains 

^) = 1. (A.1) 

Now, let q = 2'^q, with a > 1 and q odd, and let r = ±1 mod 4g. Then, by (|A.1|) and 
using (i) and (iv), we have 

q \ 1 —1 if g = 2 mod 4 and r = ±3 mod 8, 



, , (A-2) 
r / II otherwise. 

Appendix B. Quantum mechanics on the two-torus 

We briefly review the quantum mechanics of systems whose classical phase space is T^. 
For more details see, e.g. [|12], |], H, ^ |10|. Without loss of generality, we restrict to the 



case when ip = (0, 0), i.e. the wavefunction is exactly periodic in both the position and 
momentum bases. 

The periodicity of the wavefunction in both representations has two important 
consequences. Firstly, both ijj{q) and ip{p) are superpositions of delta functions 
supported on the lattices points q = 2nh Q and p = 27ih P respectively, where Q,P & Z. 
That is, 

Af-l 



meZ Q=0 ^ ^ 
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with \E'((5 + A^) = ^(<5)- Secondly, 27^1% must be an inverse integer, i.e. = l/2Tih. It 
follows that the Hilbert space may be identified with the A^-dimensional vector space 
Hn = L^{Z/NZ) ^ C^. For z/ = 0, . . . , - 1 the set of functions 

( ^/N iiQ = iymodN, , ^ 

10 \i Q mod N 

forms an orthogonal basis in Ti^r. 

Quantization means mapping of observables / G C°°(T^) into operators Op;v(/) 
acting on Hat such that as — > cxd, i.e. — > 0, Op^(/) tends to /. More precisely, if 
/, 5^ e C°°(T^) then we require that 

^ [Op^(/), QvM\ - Op^ ({/, g\) 0. (B.2) 
Here [■ , ■] denotes the commutator of two operators and 

If g\ = _ 

' dp dq dq dp 
are the Poisson brackets of two observables. 

In order to define a quantization satisfying (|B.2|) , we need to introduce the 
translation operators 

tMQ) ■■= HQ> (I 
t2$(Q) :=$(g + i), 

which may be thought of as the analogue of e(g) and e{p), where q and p are the usual 
position and momentum operators in L^(]R) . For any m,n & Z, we have the following 
commutation relation 

Note that tf = = 1^. 

The Weyl-Heisenberg operators are defined by 

T„(n) :=e(-!^)or. 
where n = {ni, ^2). We then have the following multiplication rule 

TN{m)TN{n) = e (^-^ ^ {'m, n)^ TN^m + n), 

where uj{m, n) := min2 — m2ni is the standard symplectic form. 

Let / G C°°(T^) be a classical observable on whose Fourier series is given by 



fiz)= J2 Leiz-m), z=( ^ Vr. 

m&'^ VP/ 



The Weyl quantization of / is defined as 



If / is real, then Op^(/) is self-adjoint. Moreover, it can be shown that Op^(/) 
satisfies CIO). 
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h{a,b) = h{d,b), A 



a b 
c d 



E SL(2,Z) 



wliere tlie function h is defined in ( p.4| ). If a is even we have 

sign{ad) \ f \d\ 



h{a, b) 



e(sign(a6) - 1) /8) . 



If sign(ac?) = 1 then sign(a6) = sign(6(i) and ( |2.8| ) follows immediately. If sign(ac?) = —1 
then 
-1 



e (sign(a6) {\b\ - 1) /8) = e (- sign(a6) {\b\ - 1) /8) = e (sign(6d) - 1) /8) 



which proves (|2.8|) . 

Now, let a be an odd number and b = 2°'b, where a > 1 and b is odd. The condition 
ad — be = 1 implies that \ad\ = ±1 mod 4 Moreover, we have either 



a = d mod 8 



or 



d = a + 4 mod 8 
The congruence ( |C.1| ) implies 



(C.l) 
(C.2) 



h{a, b) 



ad\ J \ \d\ 



e (— sign(a6) \a\ /8) = h{d, b), 



which follows from property 



of the Jacobi symbol and from the equivalence 



ad = 1 mod 8. If 



holds, then ad = —3 mod 8 and b = 2b. Therefore, we have 



\ad\ 



\ad\ 





\b 






ad\ 



-1. 



(C.3) 



Combining ( |C.2| ) and ( |C.3| ) we obtain 



h{a, b) 



\d\ 



sign(a6) (|a| +4) /8) = h{d,b). 
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